package com.linwen.excise.sort;

/**
 * 插入排序
 * 默认前面的元素已经有序，当前元素往有序序列中间插入
 *
 * @author lin
 * param array
 * return
 */
public class _03InsertSort {

    public void insertSort(int[] array) {
        for (int i = 1; i < array.length; i++) {
            for (int j = i; j > 0 && array[j] < array[j - 1]; j--) {
                Sortutil.swap2(array, j, j - 1);
            }
        }
    }

}
